#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    int data;
    struct Node *prior, *next;
} Node, *LinkList;

bool InitList(LinkList &L)
{
    L = (Node *)malloc(sizeof(Node));
    if (L == NULL)
    {
        return false;
    }
    L->prior = NULL;
    L->next = NULL;
    return true;
}

bool Empty(LinkList &L)
{
    if (L->next == NULL)
    {
        return true;
    }
    else
    {
        return false;
    }
}

// 在p之后插入s
bool InsertList(Node *p, Node *s)
{
    if (p == NULL || s == NULL)
    {
        return false;
    }
    if (p->next != NULL)
    {
        p->next->prior = s;
    }
    s->next = p->next;
    p->next = s;
    s->prior = p;
    return true;
}

// 删除p的后继节点q
bool DeleteList(Node *p)
{
    if (p == NULL) // 没找到p
    {
        return false;
    }
    Node *q = p->next;
    if (q == NULL) // p没有后继
    {
        return false;
    }
    p->next = q->next;
    if (q->next != NULL)
    {
        q->next->prior = p;
    }
    free(q);
    return true;
}

// 销毁链表
void DestroyList(LinkList &L)
{
    while (L->next != NULL) // 头节点的后继节点非空
    {
        DeleteList(L);
    }
    free(L);
    L = NULL;
}

// 后向遍历
void NextList(LinkList &L)
{
    Node *p = L->next;
    while (p != NULL)
    {
        printf("%d", p->data);
        p = p->next;
    }
    printf("\n");
}

// 前向遍历
void PriorList(LinkList &L)
{
    Node *p = L;
    while (p != NULL)
    {
        p = p->next;
    }
    while (p != NULL)
    {
        printf("%d", p->data);
        p = p->prior;
    }
    printf("\n");
}

int main()
{
    LinkList L;
    InitList(L);
    return 0;
}